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TITLE 

MARKET ENGINES HAVING 
EXTENDABLE COMPONENT ARCHITECTURE 

5 This application claims priority to the application SC/Ser. No. 09/49 1 ,704 

filed January 26, 2000. 

CROSS-REFERENCES 

This application is a continuation-in-part of the application entitled 

ELECTRONIC SYSTEMS WITH SUPERVISION OF TRANSACTIONS 
1 0 AMONG TRANSACTION INITIATORS AND TRANSACTION PROCESSORS, 

invented by Rico Blaser and Andrei Moutchkine, filed July 25, 2000 and having 

PCT/US00/20169. 

This application is a continuation-in-part of the application entitled 

ELECTRONIC SYSTEMS FORMED OF MARKET ENGINES HAVING 
1 5 INTEGRATED TRANSACTION UNITS, invented by Rico (NMI) Blaser; Andrei 

(NMI) Moutchkine; Chad Owen Yoshikawa; and Behrooz (NMI) Ataee; 

PCT/US00/24429; Filing Date: September 6, 2000. 

BACKGROUND OF THE INVENTION 

20 The present invention relates to the field of electronic commerce (e- 

commerce) and particularly to electronic systems for supervising transactions 
among multiple transaction initiators and multiple transaction processors and for 
internal and external crossing of orders in capital and other e-commerce markets. 
Alternative trading systems (ATS) have an increasing presence in the 

25 securities markets. Examples of alternative trading systems include Instinet, 

Optimark, Attain, Archipelago, Island, Posit and the Arizona Stock Exchange. 
Dramatic growth in the number of alternative trading systems and in the volume 
of securities traded by alternative trading systems have permitted companies to 
offer faster, less expensive and more flexible ways for investors to trade. This 
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growth has evolved as a result of developments in electronic technology and the 
growth has been accelerated by the inability of conventional regulated exchanges 
to satisfy the changing needs of the marketplace. Although securities industry 
professionals and institutional investors generally have been the principal users of 
5 alternative trading systems, future systems will extend to all segments of the 

marketplace. 

In many environments, private electronic crossing networks have suffered 
from limited liquidity because they operate on only a fraction of the total available 
volume in any security or other instrument. This lack of liquidity frequently results 

10 in sub-optimal execution and/or a reduced opportunity for price improvement. 

There is a need for an efficient e-commerce system that realizes the benefits of 
both internal crossing networks and external crossing networks. 

Historically, program trading has been within the domain of large 
companies and expert traders because of the significant technical resources that are 

1 5 required. A basic facility for program trading involves a powerful store, expensive 

market connections, software for entering the market data into the store and for 
analyzing the stored data, and programs with wanted "conditioning" code that 
queries the available data and determines the appropriate reaction to specified 
conditions. Most retail customers do not have access to even a basic facility and 

20 many customers and companies want greater capabilities with more flexibility in 

reacting to market conditions than is possible with plain market orders and limit 
orders. 

The ability to create and trade new derivatives enables companies to 
develop products in a tailored manner. However, derivatives introduce a new level 
25 of complexity for smaller investors that has previously only been the province of 

sophisticated institutional investors. Other new developments will spawn many 
new products that will require more flexibility, while having a capacity for greater 
complexity. 
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With new products and trading systems, there is a need to ensure that the 
markets are properly administered, provide accurate prices and offer adequate 
capacity and access, while preserving the benefits of a competitive market structure 
that enhances market liquidity, transparency, anonymity and efficiency. The new 

5 products and trading systems must not compromise the need for a stable 

environment that minimizes market disruption. 

Alternative trading systems are now regulated in the U. S. by the Securities 
and Exchange Commission (SEC). Under U.S. regulations, alternative trading 
systems can choose whether to be treated as "exchanges" or as "broker-dealers". 

10 Alternative trading systems registered with the SEC as exchanges have a need to 

ensure that participants comply with securities laws. Such laws may exempt from 
exchange regulation internal order management systems and systems that allow 
customers to trade solely against a dealer's inventory. Alternative trading systems 
registered with the SEC as broker-dealers may require, for example, regular 

15 reports, audit trails of transactions, links with a registered market, public display 

of quotes and orders while providing fair access to the markets. 

The proliferation of new trading systems in the U.S. and throughout the 
world, while expanding markets, also has the effect of fragmenting the e-commerce 
market as each company attempts to create a proprietary system that sequesters 

20 particular market segments. These developments are rendering conventional 

trading systems and exchanges obsolete and creating a demand for new systems 
that are better able to meet the demands of the market place. Some new systems 
are described in the above-identified cross-referenced application. 

In e-commerce systems of the type described in the above-identified cross- 

25 referenced application, there is a need for a data abstraction and data access model 

that enables diverse parties to share the e-commerce system while maintaining a 
strict division between the different parties. In addition, such a system needs to be 
flexible for enabling controlled data sharing between consenting parties. All of 
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these features are needed in local as well as distributed embodiments of e- 
commerce systems. 

In accordance with the above background, there is a need for improved e- 
commerce systems that have architectures for integrating market fragments in the 
5 e-commerce market place. 

SUMMARY 

The present invention is an e-commerce system for electronic transactions 
using external transaction units for transactions, networks for interconnecting the 

1 0 transaction units with one or more market engines. The market engines supervises 

transactions based on information gathered from the e-commerce system. The 
market engine includes a plurality of components for processing transactions 
including transaction unit interface components for interfacing with transaction 
units; execution components for executing transactions and a connection element 

1 5 connecting said components. 

Each of the plurality of components includes computers, operating systems 
executing on the computers and application processes executing on the computers 
under control of the operating systems. The application processes include a 
function application for executing functions, a communication application for 

20 controlling communication among the components, a resource management 

component for controlling the allocation of processes among the computers. 
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The market engine operates using execution components selected from a 
group that includes, for example, a routing component, a trigger component, a 
crossing component, a scripting component, a stock component, a bond 
component, a currency component, an options component, an accounting 
5 component, a storage component, and a supervisor component. The market engine 

operates using interface components selected from a group that includes a 
transaction initiator interface component, a transaction processing interface 
component and a data access interface component. The market engine operates 
using, at times, auxiliary components such as an accounting component, a storage 
10 component, a supervisor component. The partitioning of functions in different 

components is based on different functions can be modified to include many 
different combinations and other components not specifically identified can be 
used. 

The market engine operates to supervise transactions and their routing and 
15 submission to transaction processors and thus operates to overcome the 

fragmentation of the e-commerce market represented by many diverse transaction 
processors. 

In one embodiment, the market engine has a close association with a 
transaction processor for providing "internal" transaction processing in an 

20 integrated market engine. By having a market engine integrated with a transaction 

processor, internal crossings and other internal executions are performed 
efficiently. Further, because the market engine has knowledge of external data 
about similar transactions and has other external data available, the integrated 
market engine does not make decisions in a vacuum without reference to the entire 

25 e-commerce system. Such external knowledge about the e-commerce system is 

used to ensure fairness of internal transactions as measured across the entire e- 
commerce system. Particularly, internal crossings can be determined as fair in 
relationship to possible external crossings. Additionally, the internal crossings are 
fair in a manner that is or can be transparent to the external transaction processors. 
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Fairness is promoted when the market engine considers information about internal 
transactions based upon transactions from at least one external transaction 
processor. 

The foregoing and other objects, features and advantages of the invention 
5 will be apparent from the following detailed description in conjunction with the 

drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 depicts an e-commerce system having a group of market engines for 
1 0 supervising and integrating the operations of multiple transaction units. 

FIG. 2 depicts details of the transaction units of FIG. 1. 
FIG. 3 depicts a typical market engine formed of multiple components of 
the type typically used in the market engines of the e-commerce system of FIG. 1 . 
FIG. 4 depicts an e-commerce system having market engines and external 
1 5 transaction processors. 

FIG. 5 depicts an e-commerce system having market engines located in 
different groups. FIG. 6 depicts an e-commerce system having market engines 
integrated with legacy systems. 

FIG. 7 depicts the components within a typical market engine. 
20 FIG. 8 depicts details of a typical component of FIG. 7. 

FIG. 9 depicts details of the interconnection of multiple components of the 
FIG. 8 type. 

FIG. 10 depicts a logical flow for global order book operations using a 
subset of the components of FIG. 7. 
25 FIG. 1 1 depicts the logical flow for shopping operations using a subset of 

the components of FIG. 7. 

FIG. 12 depicts the logical flow for virtual ECN operations using a subset 
of the components of FIG. 7. 
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FIG. 13 depicts an example of the logical flow of information from one 
component to another component. 

DETAILED DESCRIPTION 

5 E-commerce System - FIG. 1 

FIG. 1 depicts an e-commerce system 2 for performing e-commerce 
transactions using electronic networks 13. Such e-commerce transactions include, 
for example, buying, selling, negotiation, crossing, and analysis as related to 
electronic instruments such as stocks and bonds, foreign currency, commodities, 

10 derivatives, books, insurance, real estate, information and any other "widget" or 

"entity" having value. The networks 13 include any electronic network such as the 
Internet, wide area networks (WAN), local area networks (LAN), public switched 
telephone networks (PSTN), wireless networks and any other type of public or 
private network and any combination thereof. 

15 Transactions in the system of FIG. 1 are initiated, in some instances, with 

transaction initiators in one or more of the transaction units 7, designated as 
transaction units 7-1, 7-Tr. Transactions are processed, in some instances, in 
transaction processors in one or more of the transaction units 7. The transaction 
initiation and processing is supervised by one or more market engines 9, 

20 designated as market engines 9-1, 9-2, 9-Ma. In some embodiments, one or 

more of the market engines 9 are capable of initiating and processing transactions 
internally when one or more initiation and/or processing components are integrated 
into the one or more market engines 9. 

The market engines 9 respond to initiated transactions and supervise 

25 interaction among the transaction units 7 and the different market engines 9 to 

control the routing of the initiated transactions, the processing of transactions and 
the coordinating, gathering, storing and distributing of information useful for 
transaction supervision and processing. 
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In the FIG. 1 system, the market engines 9 are able to access and maintain 
information about transactions collectively as well as about each of the individual 
transactions being processed in the market engines 9. Where high reliability in 
transaction handling is required, the connections among transaction units 7 and 

5 market engines 9 are redundant or are otherwise configured to ensure high 

reliability and high availability. 

In the FIG. 1 system, connections between transaction units 7 and market 
engines 9 is generically shown through networks 1 3 and it is to be understood that 
such connections in networks 13 can include direct connections between particular 

10 transaction units 7 and between particular market engines 9. Each of the market 

engines 9 typically receives information from all, or a significant subset, of the 
transaction units 7 and the other market engines 9 so that each market engine 9 is 
able to supervise the routing and control of transactions based upon an overview 
of the e-commerce system 2. 

15 In the FIG. 1 system, the transaction units 7 each represent different 

transaction initiators, such as brokers and brokers' customers, or different 
transaction processors, such as exchanges, ATSs and ECNs. As the number of 
transaction units 7 increases, the greater becomes the fragmentation of the 
marketplace into different pools ("liquidity pools"). The e-commerce system 2, 

20 however, overcomes marketplace fragmentation by interconnecting the many 

different pools of liquidity into a virtual common marketplace. The e-commerce 
system 2 promotes high liquidity by integrating the liquidity pools represented by 
the different transaction units 7 and the market engines 9. The e-commerce system 
2, when connected to the world's marketplaces, creates a centralized global order 

25 book. The e-commerce system 2, when connected to a company's branches, 

creates a centralized company-wide order book. Such connections reduce overhead 
by streamlining transaction handling and thereby cut operational and organizational 
costs. 
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The e-commerce system 2 of FIG. 1 is flexible and accommodates a full 
range of financial transactions, including stocks, bonds, foreign exchange and other 
commercial "widgets" or "entities". System 2 provides an architecture for robust 
and high-speed intelligent routing and processing of transactions in a global, 24/7 

5 marketplace with high-reliability and uninterrupted operation. Optimal executions 

are promoted in the e-commerce system 2 in a manner that tends to overcome the 
sub-optimal executions that are characteristic of fragmented financial markets. 
Such improvements are beneficial to all companies and customers that participate 
in the e-commerce system 2. The market engines in the FIG. 1 system operating 

10 together in a group promote consistently fair executions for customers, thereby 

meeting the fairness burden for each of the participants, while greatly improving 
information gathering and dissemination for all. 

In FIG. 1, one or more of the market engines 9 is typically integrated to 
include transaction unit (TU) components. The integrated transaction unit 

15 components in one or more of the market engines 9, for example, include 

transaction initiators, such as brokers and customers, and include transaction 
processors, such as exchanges, alternative trading systems (ATS), data components 
and electronic communication networks (ECN). Many different combinations of 
components can be integrated into each market engine 9. The integrated market 

20 engine 9 is particularly useful for companies that wish to internally cross orders of 

their own customers, that is, match a company-internal buy order with a company- 
internal sell order of another of the company's customers. The company can also 
act as the principal in any or all transactions. 

In FIG. 1, typically, the crossing components function for a company 

25 regardless of whether or not the company has branches and irrespective of the 

number of those branches. The integrated market engine 9 thus forms a company- 
wide order book internally for all the branches and potentially externally for all 
companies connected to the entire system 2. The internal crossing component 
allows a company to maintain internal control over crossing operations while 
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significantly reducing execution costs that are associated with external crossing. 
These saved costs include (but are not limited to) routing costs, transactional costs, 
execution costs and commissions along with managerial and other information 
technology, costs. 

5 Other benefits of the internal crossing component include access to the 

other components of the market engine. For example, the intelligent routing 
component of a market engine 9 provides an ability to monitor and access external 
liquidity pools at other market engines in real-time and with reliable, around-the- 
clock operation. Such pools can be dynamically added. Although a market engine 
1 0 may be partially impacted by the unavailability of particular pools, a market engine 

continues to serve and utilize the remaining pools. 

Transaction Units - FIG. 2 

In FIG. 2, transaction units 7 include, for example, transaction initiators 1 0, 
15 such as brokers 20 and customers 23 (including funds and retail customers), and 

include transaction processors 1 2 such as exchanges 24, alternative trading systems 
(ATSs) 26, data units 28 and electronic communication networks (ECNs) 25. 

Market Engine with Multiple Components -- FIG. 3 

20 In FIG. 3, one typical market engine 9 is shown formed of multiple 

components 71, designated as components 71-1, 71 -Co interconnected 
internally by a connection element 67. Each of the components 71 of FIG. 3 
includes a computer that can range in size from small computers, such as standard 
personal computers (PCs), to large-scale computers, such as mainframes. Single 

25 and multi-processor computers and single and multi-computer configurations can 

be employed for each of the one or more components 71. Also, two or more 
components 71 can reside on a single hardware platform formed of one or more 
computers. Such two or more components on a single hardware platform are 
considered as logical components that are the equivalent of the physical 
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components that exist when each component resides on a separate hardware 
platform. One or more of the multiple components 71-1, 71 -CP connects to the 
network 13 of FIG. 1 whereby market engine 9 connects to the transaction units 7 
and to other market engines as indicated in FIG. 1 . 

5 

E-commerce System - FIG. 4 

FIG. 4 depicts an e-commerce system 2 of the FIG. 1 type for performing 
e-commerce transactions connected by electronic networks 13. Transactions in the 
system of FIG. 4 are initiated, in some instances, with external transaction initiators 

10 10' in a typical transaction unit, designated as transaction initiators 10-1, 10-TI. 

Transactions are processed, in some instances, in external transaction processors 
12. The transaction initiation and processing is supervised by one or more market 
engines 9, designated as market engines 9-1 , 9E. In some embodiments, one or 
more of the market engines 9 are capable of initiating and processing transactions 

15 internally and are then characterized as an integrated market engine. 

In FIG. 4, the transaction initiators 10 are, for example, users that include 
computers, terminals and other equipment and software useful for persons 
(individuals or companies) to electronically connect to an e-commerce system. 
Alternatively, the transaction initiators may be brokers. Brokers include 

20 computers, terminals and other equipment and software useful for persons 

(individuals or companies) acting as brokers for users to electronically connect to 
an e-commerce system. The transaction initiators in FIG. 4 can be of the user-only 
type of transaction initiator, can be of the broker-user type of transaction initiator 
or can be of any other type. Any number of such transaction initiators 10 of 

25 different types can be used in an electronic system of FIG. 4 for initiating electronic 

transactions. As additional examples, hierarchies of brokers, funds, institutions 
and users are included such as broker-broker, user-user, broker-broker-user-user. 
A hierarchy in any depth or configuration can exist. 
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The market engines 9 respond to initiated transactions and supervise 
interaction among the transaction initiators 10, the transaction processors 12 and 
the different market engines 9 to control the routing of the initiated transactions, 
the processing of transactions and the coordinating, gathering, storing and 
5 distributing of information useful for transaction supervision and processing. In 

some embodiments, historical data is used in this routing process to take advantage 
of statistical patterns in the processing performed in external transaction 
processors. Such historical data includes execution price and depth of the market 
among others things. 

10 In the FIG. 4 system, the market engines 9 are able to access and maintain 

information about transactions collectively as well as about each of the individual 
transactions being processed in the market engines 9. Where high reliability in 
transaction handling is required, the connections among transaction units 7 and 
market engines 9 are redundant or are otherwise configured to ensure high 

1 5 reliability and high availability. 

In the FIG. 4 system, connections among the transaction initiators 10, the 
transaction processors 12 and the different market engines is generically shown 
through networks 13, but it is to be understood that such connections in networks 
13 can include direct connections among the transaction initiators 10, the 

20 transaction processors 12 and the different market engines 9. Each of the market 

engines 9 typically receives information from all, or a significant subset, of the 
transaction initiators 10 and the other market engines 9 so that each market engine 
9 is able to supervise the routing and control of transactions based upon an 
overview of the e-commerce system 2. 

25 In FIG. 4, the transaction processors 1 2 include one or more conventional 

(or non-conventional) exchanges 24. The exchanges include, for example, 
conventional exchanges 24-1, 24-EX, which are, for example, the New York 
Stock Exchange (NYSE), Chicago Mercantile Exchange, National Association of 
Securities Dealers Automated Quotation System (NASDAQ), and other similar 
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exchanges. In the FIG. 4 embodiment, the transaction processors include the 
alternative trading systems (ATS) and particularly, ATS 26-1, 26- AT. The 
transaction processors also include electronic communication networks (ECN) 
including the ECN 25-1 , 25-EC. Any number of other transaction processors 

5 27 are possible in the transaction processors 12 of FIG. 4, and these are generically 

indicated as the other transaction processors 27-1, 27-OT. Other transaction 
processors include Clearing Houses for example. Some of the transaction 
processors 12 in FIG. 4 include data components for receiving or providing data 
relevant to transactions and these data components are designated as the data 

1 0 components 28-1 , 28-DA. Such data components typically provide information 

about one or more of the other transaction processors such as the exchanges 24, 
ECNs 25 and the ATSs but also can provide any other type of data such as weather 
data, company earnings, political and economic data and so forth. Also, the data 
components may store data, provide data for quotations and otherwise act in any 

15 capacity to serve or receive data of all types. 

In FIG. 4, the market engines 9 can include a broker for servicing, for 
example, any of the transaction initiators 1 0 whereby the broker is "internal" to the 
market engine. Alternatively, the brokers can be ftilly independent of the market 
engines. In a similar manner, any one or more of the transaction processors 12 of 

20 FIG. 4 can also be closely associated with a market engine 9 and hence be 

"internal" to the market engine 9 The particular internal or external configuration 
of the different transaction initiators 10, including brokers or users, and the 
different transaction processors 12 with a market engine 9 is a matter of design 
choice. Generally, "internal" components work efficiently together under common 

25 control without need for gateways or other protocol converters. Regardless of the 

configuration, the market engines are connected in common among all of the 
transaction initiators 10 and the transaction processors 12 that constitute the 
electronic system 2. 
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By having the common connection of the market engine to the transaction 
initiators 10 and transaction processors 12, supervision of all similar transactions 
that are processed in the electronic system 2 is possible. Such supervision can be 
used to ensure fairness of transactions across the entire commerce system 2. 

5 Fairness is promoted when a market engine 9 has access to and considers 

information based upon transactions from multiple transaction processors. 

In FIG. 4, the functional flow of information is shown by broken lines, 
while physical connections of the transaction initiators 10, market engines 9and 
transaction processors 12 are generally through direct connections to the network 

10 13 as shown by solid lines. 

Market Engine Groups - FIG. 5 

In FIG. 5, a plurality of market engines 9 are distributed in different groups 

51 including groups 51-1, 51-2, ... 51-3, 51-G and connect through the networks 
15 1 3 to form an e-commerce system 2. The groups 5 1 are organized on geographical, 

company, types of instruments processed (such as stocks, bonds, quotes or 

information) or other logical basis. 

In one geographic example, the group 51-1 includes market engines 9 

located in Europe. Group 51-2, by way of example, includes market engines 9 
20 located in different countries in Asia. Group 51-3, for example, includes market 

engines 9 located in eastern United States and group 51-G, by way of example, 

includes market engines 9 located in western United States. 

In the described geographic example, the FIG. 5 world-wide e-commerce 

system 2 is controlled in different ways. In one control example, each of the 
25 regions is a predominate region for controlling transactions during the principal 

business hours of that region thereby implementing follow-the-sun operation. 

Since the principal business hours change as a function of time and location around 

the world, transactions that are principal at one point in time in group 51-1 are 
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shifted to ones of the other regions 51 at different times of day relative to a 
common timing source or on demand for any particular orders. 

In order to control the operations of a group of market engines, each market 
engine 9 within a group includes a component for controlling the group operation. 

5 In the present geographic example, the group control is centered, for example, in 

routing components, one in each market engine, whereby transactions are routed 
to different market engines in different groups as a function of time or as a 
function of other parameters. Each routing component in each particular market 
engine includes a communication process that controls the operation of that 

1 0 particular market engine in accordance with operations common to said group. 

In a company example, the FIG. 5 world-wide e-commerce system 2 has 
each of the groups 51 representing different constellations of market engines 9 for 
a single company or a group of companies. For example, group 51-1 includes all 
of the market engines 9 in a company that service one geographic region (for 

15 example, Berlin) while group 51-2 includes all of the market engines 9 in the 

company that service another geographic region (for example, New York). In such 
a company example, a component for controlling the group operation is the routing 
component. 

In another company example, the FIG. 5 world-wide e-commerce system 
20 2 has each of the groups 5 1 representing different constellations of market engines 

9 for a single company or a group of companies. For example, group 51-1 includes 
all of the market engines 9 in a company that service a particular type of instrument 
(for example, stocks) while group 5 1 -2 includes all of the market engines 9 in the 
company that service another type of instrument (for example, currency). In such 
25 a company example, components for controlling the group operation include both 

a routing component and a stock component for group 51-1 and include both a 
routing component and a currency component for group 51-2. 
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The above examples are illustrative and any combination of components 
can be used to establish the common control functions within a group and within 
the e-commerce system. 

5 Market Engine And Legacy Systems -- FIG. 6 

In FIG. 6, a number of local offices 61, including local offices 61-1, 61- 
Lo s are distributed around the United States or the world. Each local office 61 
includes customer work stations 63 used by account executives in the local office 
61 . The transactions of each of the customer work stations 63 in a local office are 

10 concentrated by a concentrator 64 and then connected over networks 13 to other 

local offices 61, to the market engine 9 and to a legacy central offices 65. 
Functions that have historically been performed by local offices 61 and legacy 
central offices 65 may continue for some time to handle the same transactions. 
Alternatively, those transactions may be directed to the market engine 9 and the 

15 one or more components 71-1, 71-Co. The e-commerce system of FIG. 6 

integrates the legacy operations for one or more existing companies and enables 
legacy systems to become part of a world wide e-commerce system formed of or 
controlled by market engines. 

20 Market Engine Detail - FIG. 7 

The market engine 9 of FIG. 7 is based upon a distributed component 
architecture of FIG. 3 whereby the components 7 1 , including components 71-1,71- 
2, 71-Co, are interconnected byconnection element 67. The connection element 
67 is a logical entity that provides the necessary physical interconnection of each 

25 of the components 7 1 . The connection element is a local area network, addressable 

spaces in the storage component 71-13, a point-to-point switch and using any. 
media including wireline, wireless such as infrared and microwave or any other 
means of transferring data between components. Regardless of the physical 
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implementation of element 67, it functions to connect both homogeneous as well 
as heterogeneous components with logical consistency in the transfer of data. 

In FIG. 7, the components 71 include, for example, a routing component 
71-1, a trigger component 7 1 -2, a crossing component 7 1 -3 , a scripting component 
5 7 1 -4, a stock component 7 1 -5 , a bond component 7 1 -6, a currency component 7 1 - 

7, an options component 71-8, an accounting component 71-9, a TI interface 
component 7 1 - 1 0, a TP interface component 7 1 - 1 1 , a DA interface component 7 1 - 
12, a storage component 71-13, a supervisor component 71-14 and other 
components 71-15, 71 -Co. 

10 Routine Component. The routing component 71-1 functions to route 

transactions and process information external to market engine 9 through the TP 
interface component 71-11 of FIG. 5. The routing component 71-1 processes 
routing instructions. The routing component 71-1 also potentially receives inputs 
from or provides outputs to the trigger component 7 1 -2, the stock component 7 1 -5 

15 and similarly other components 71 of FIG. 7. The routing component 71-1 is 

characterized as an execution component in that it controls remote execution. The 
routing component 71-1, because it actually executes trades externally is not 
merely a component limited to displaying a list of comparable external prices. In 
making decision about execution of external trades, the routing component also 

20 uses information about one or more internal orders and tries to find an optimal 

execution constellation considering both the internal and external information. The 
routing component is particularly suitable for an institution with many trades. 
With such internal and external consideration of information, better prices for 
trades are achieved. Although the operation can be limited to aggregation of 

25 internal orders, such as is done by Priceline.com for some particular e-commerce 

items, for example, the routing component greatly enhances the operation by also 
considering external markets. The consideration of the combination internal 
markets for efficiency and the external markets for fairness and higher liquidity 
provides substantial benefit both to the market engine owners and to the customers. 
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Trigger Component. The trigger component 71-2 operates to evaluate 
instructions and data that are useful in setting conditions for routing by the routing 
component 71-1 or processing by other components 71 of FIG. 7. The trigger 
component 71-2 observes changes in data in the storage component 71-13, or one 
5 of the transaction unit interface components (71-10 or 71-11) or any other 

component, and observes processing of instructions. Any one of the other 
components 71 can use the trigger component 71-2 to evaluate conditions in the 
e-commerce system and provide triggering signals upon satisfaction of conditions. 
Crossing Component. The crossing component 71-3 functions to internally 

10 cross orders available internally to the market engine 9 and hence functions as an 

internal ECN. In one example, when the market engine 9 is in a market engine 
owned by a single company, the company can cross orders of its own customers, 
that is, match a buy order from one of the company's customers with a sell order 
of another of the company's customers. In the case of a single company, a 

15 company-wide order book is maintained in the storage component 71-13. When 

the market engine 9 is in a market engine shared by a number of companies, then 
each company can cross orders of its own customers, that is, match a buy order 
from one of the company's customers with a sell order of another of the company's 
customers. In the case of multiple companies, each company has its company- wide 

20 order book maintained in thestorage component 71 -1 3 in a secure manner that is 

confidential and not available to other companies unless access to other companies 
has been granted. 

The crossing component 7 1 -3 has customizable parameters that include, for 
example, crossing triggers, price determination algorithms and crossing behaviors 
25 on a per symbol basis or eviction line or increment on a per order basis. The 

crossing component 71-3 is capable of ensuring fair execution with respect to 
internal as well as external data references. The internal crossing by crossing 
component 71-3 offers a fast, expedient, and cost-effective order execution 
mechanism, particularly for companies with large trading volumes. The internal 
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crossing component 7 1 -3, by crossing matching orders internally, avoids the typical 
execution costs associated with crossing in external exchanges. 

The internal crossing component 7 1 -3 does not suffer from limited liquidity 
because it is not limited to only the internal volume that is typically only a fraction 
of the total available volume in any security or other instrument. Since a lack of 
liquidity frequently results in sub-optimal execution and/or a reduced opportunity 
for price improvement, the e-commerce system 2 in FIG. 1 and FIG. 4 overcomes 
these problems by making available both internal and external crossing. The 
benefits of internal crossing is, in some embodiments, conditioned upon being 
within a threshold of externally available executions as determined, for example, 
using the stock component 71-5 to search for available external crossings. By use 
of the combination of the internal crossing with the stock component 71-5, optimal 
execution is promoted. Furthermore, exact cost calculations can be applied before 
routing a trade, taking such things as routing costs, execution costs, order flow into 
account. 

In cases where an internal execution is not possible or would be unprofitable, 
the stock component 71-5 redirects the order using the routing component 7 1 - 1 to 
a more nearly optimal external destination for crossing. The stock component also 
provides an opportunity to execute market orders on a crossing network by treating 
them as limit orders with the limit constantly adjusted to the best external quote or 
by immediately executing them at the currently best price internally or externally. 

The customization features of the internal crossing component 71-3 
include, for example, control over how orders are crossed, how the crossing price 
is determined, and the properties of the crossing trigger based on such parameters 
as time window, volume, number of orders present. 

With an internal crossing component, the market engine owner has control 
over transactions and can decide how to exercise that control. Optimization is an 
example of how control can be exercised. The market engine owner can cross, for 
example, to maximize the spread or maximize the volume of orders being executed 
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internally. If internal orders are less expensive to execute, there is an incentive to 
maximize internal orders. If internal crossing is about the same cost as external, 
then a company might choose to cross internally or externally in a manner that 
optimizes volume. For example, aggressively priced orders might be selected for 
5 crossing internally and thereby increase volume relative to what is likely if the 

orders are placed last in line to execute on an external ECN (using a first-in-first- 
out algorithm). 

The properties of optimization are not as easily controlled with external 
ECNs as they are with internal crossing components . When optimizing a variable, 

10 it is generally requires adversely impacting one order for the benefit of one or 

more other orders. While a first company, when doing an internal crossing, might 
not object to impacting one of its orders for the benefit of other of its orders, the 
first company, when doing an external crossing, will likely object if the adverse 
impact is to one of its orders and the benefit is to some other company's orders. 

15 Optimization across multiple companies is difficult since each company has 

competing interests that are difficult to reconcile instantaneously. Furthermore, 
external ECNs tend to keep their order books secret so that adverse impacts on 
some orders for the benefit of others is not readily discernable. While joint 
agreements between ECNs and other companies might provide for better external 

20 optimization, an impartial scheme operational among external ECNs does not seem 

likely. 

In a multi-party environment, optimization is generally "unfair*' to some 
party. Parties in control of the crossing, however, have the ability to define 
fairness. A company owning a market engine with an internal crossing component 
25 that is coupled to external information can insure that internal crossings for that 

company are always made fair relative to crossings on external markets. A 
company is free to set its own policies relative to internal crossings and can make 
them at least as fair as crossings available on external markets. Over time, fairness 
is promoted even though only some parties benefit in some crossings while other 
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parties benefit in other crossings. The net benefit when averaged over a period of 
time can be improved even though variances in benefits. 

In a multi-company environment with each company having an internal 
crossing component, the companies can share crossing opportunities in a sequential 

5 manner. For example, a first company's orders first go to the first company's 

internal crossing component and then, if not crossed, they go to a shared second 
crossing component operated together with a second company. If they are not 
matched in the second crossing component, they go to a third crossing component 
shared by a still different third group of companies. Every step in the sequence 

10 from the first, to the second and to the third crossing components of the first 

company's order increases the access to more of the other companies' liquidity, but 
likely reduces the first company's ability to more favorably promote the first 
companies orders relative to the orders of the second and third group of companies. 
Each company having an internal crossing component can select which 

15 external market (or which sequence of external markets) has preference for any 

order that cannot be crossed internally. Also, the sequencing of orders not crossed 
internally can be controlled for external submission. The external orders can be 
rearranged for external placement in a manner that is different than for internal 
crossing. 

20 Scriptinz Component. The scripting component 71-4 provides a 

programmable (scriptable) component for executing trading scripts. Typically, the 
scripting component 71-4 is implemented with automated trading patterns 
according to rules chosen by a company from a library of rules. The rules contain 
simple interfaces to powerful functions. For example, a company can set up a web 

25 site with simple pull-down menus that give the retail customer or institutional 

trader significantly more control over an order than previously possible. The 
company simply selects the appropriate rule, fills in the necessary parameters, and 
electronically submits this information to the market engine running the scripting 
component. When configured to require an explicit confirmation for every 
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transaction, the scripting component 71-4 serves as a foundation for an alert system 
that is both portable and highly reactive to arbitrary market conditions and to 
conditions that arise at any time. 

In order to minimize the resource consumption of idle scripts, one 
5 implementation involves a subscription component wherein each script subscribes 

to a subset of the available data feeds and is only awoken upon a change in the 
subscribed feeds rather than on each event. For example, if a trigger depends on a 
stock symbol trading at a certain level, it is burdensome for the script to be 
executed each time the foreign exchange rate fluctuates. Instead, a script is only 

10 evaluated once the price of the symbol alters from its previous state. 

An important feature of the scripting component is ease of cross-product 
integration. A trading decision can be made with information from multiple sources 
about multiple financial instruments. This enables a trader to integrate, for 
example, a covered call with a trailing stop loss into a single script. 

1 5 Customers using the scripting component can upload information as simple 

as parameters or can upload entire programs. Libraries with preestablished scripts 
can be used or rules can be authored entirely a new. The location of libraries and 
tool sets for authoring scripts can be placed anywhere in the e-commerce system. 

20 Stock Component The stock component 71-5 includes stock algorithms 

running in the market engine 9 of one or more market engines. The stock 
component 71-5 determines near optimal execution among many of the internal 
and external liquidity pools which are connected in the e-commerce system 2. The 
stock algorithms are used, for example, in conjunction with an internal crossing 

25 component which can be an instance of the crossing component 7 1 -3, or which can 

be a crossing component incorporated directly in the stock component 71-5, to 
provide pricing references for determining both internal and external crossing 
potentials. Alternatively, the stock algorithms are used standalone to route orders 
to nearly optimal external execution destinations for remote executions. In a 
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simple implementation, a stock shopping product is used to determine the best 
combination of publicly-visible orders from open books. More elaborate 
implementations are possible including finding an optimal execution involving 
splitting an order, pooling an order with other orders routed by the market engine 
5 and using other order scheduling optimization techniques. 

An example algorithm of a stock component involves a multiple- 
submission technique for examining closed books or reserve orders. The technique 
involves the submission and withdrawal of an order at a number of closed-book 
markets, in a round-robin fashion. The stock component operates quickly and 

10 creates an illusion of parallel submission to all destinations. If the order is 

submitted at a limit that is more desirable than the best quote available from open 
books, such a round-robin submission can potentially achieve a better execution 
than any visible quote. 

Bond component. The bond component 71-6 operates to negotiate trades 

15 of corporate and municipal bonds electronically. The bond component 71-6 

connects to broker/dealers, fund managers, banks and other locations in the e- 
commerce system 2 of FIG. 1. The bond component 71-6 matches to portfolios 
presented to the bond component and the portfolio can be within the same or a 
different company. The bond component periodically and continuously analyzes 

20 bonds in available portfolios and attempts to satisfy as many buy and sell bond 

orders as possible. The bond component operates to minimize the total transaction 
costs (which typically result from large spreads). The bond component need not 
show a preference for any individual investor and can provide fairness across the 
e-commerce system. 

25 The bond component 7 1 -6 is, in one embodiment, targeted to the municipal 

and corporate bond markets. Since the intrinsic value of a bond is generally 
perceived to track the going market price, market participants are typically 
amenable to trading bonds in their whenever spreads in the marketplace are 
reduced. 
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The bond component 71-6 uses "bartering" to reduce the spread on bonds 
and hence is a promoter of bond transactions. The bond component 7 1 -6 operates, 
by way of example, with a first user posting an available bond profile including a 
sell list, having the bonds in the portfolio that the user is willing to sell, and a buy 
5 list, having the bonds that the first user is interested in buying. If at any point, there 

is another user that wants exactly the opposite transaction (buy and sell interests 
reversed), the users exchange the bonds directly, eliminating any cash step, where 
possible. Such an atomic barter transaction saves both parties the spread on two 
conventional transactions. The exchange rate can be determined based on the price 

1 0 relative to treasuries if the bonds in question have the same maturity. If the users 

involved in the transaction are willing to exchange bonds of mismatching 
maturities, then a common duration measure is applied. 

The bond component 71-6 also provides a source to purchase or sell 
municipal and coiporate bonds for cash and therefore provides the users with a 

1 5 source of liquidity. 

Due to potentially very limited liquidity in any specific bond, it is quite 
often impossible to find a transaction with exactly opposite interests. In such 
cases, bond component 71-6 still is frequently able to assemble a chain of 
transactions involving more than two users of the e-commerce system. In a simple 

20 example, user A is willing to purchase some instrument that C can trade, but A 

only offers something that B wants. Similarly, C may want some instrument that 
A has, but only offers an instrument that wants. By adding B as an intermediary, 
the bond component 71-6 is able to complete a transaction between A and C. It is 
also possible with the bond component 71-6 to pool and split individual offers to 

25 increase the probability of a match. In that case, a chain becomes more generally 

a graph. In one example, smaller quantities of an instrument are available from 
users A and B and are bundled together to match a larger quantity of the instrument 
wanted by C. In order to comply with current NASD or other regulations, every 
party participating in a barter chain may be required to confirm the transaction. 
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The bond component 71-6 operates to acquire and supervise the required 
confirmations. Under appropriate jurisdictions such as a rule change. 

The market engine operating with the bond component 71-6 continuously 
looks for barter chains. At any given moment, a user of the bond component 71-6 
5 can have a choice of several potential barter transactions. The greater the number 

of users of the bond component 71-6, the greater the liquidity of the municipal and 
corporate bond markets. 

Currency Component. The currency component 71-7 operates to buy and 
sell different currencies. Currency is another form of an instrument and operates 
10 in many ways like the buying and selling of any other instrument. The currency 

component can operate to find the most favorable exchange rate by connecting to 
various external currency exchanges or can be connected to the currency exchange 
desk of a major institution. 

Options Component. The option component 71-8 operates to buy and sell 
1 5 different options. Options are another form of an instrument and operate in many 

ways like the buying and selling of any other instrument. 

Accounting Component. The accounting component 71-9 operates to 
perform the accounting functions of the market engine 9 and includes keeping track 
of transactions, reporting and billing among other accounting functions, usually be 
20 integrating to the backend system of the operator. 

77 Interface Component. The TI interface component 71-10 includes 
gateways and other elements to provide protocol and other conversions that are 
necessary between the market engine 9 and the transaction initiators 10. Typical 
interfaces for transaction initiators 10 are FIX and FIXML. 
25 TP Interface Component. The TP interface component 71-11 includes 

gateways and other elements to provide protocol and other conversions that are 
necessary between the market engine 9 and the transaction processors 12. Typical 
interfaces for transaction processors 12 are FIX and FIXML. Many other 
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proprietary or non-proprietary protocols are possible. For example, the island ECN 
uses the proprietary OUCH protocol. 

DA Interface Component. The DA interface component 71-12 includes 
gateways and other elements to provide protocol and other conversions that are 
5 necessary between the market engine 9 and external data sources. 

Storage Component. The storage component 71-13 provides storage for the 
market engine 9. The storage component 71-13 can be partitioned into an 
instruction store for storage of instructions and a data store for storage of data or 
can be a single common storage component. The storage component can be used 
10 to offer a global view of all trades of an organization or parts of the e-course 

system 2. 

Supervisor Component. The supervisor component 71-14 functions to 
operate when any of the components 71 of FIG. 7 are operating in an abnormal 
manner or is experiencing other problems. 
15 Other Components. The components 71-1, ...71-14 are merely examples 

and any number of other components 71-15, 71-Co can be included in the FIG. 
7 market engine. A streaming compound for the streaming distribution of 
information collected by the market engine in one example of another component. 

20 Extendable Component Desien. - FIG. 8 

In FIG. 8, a typical one of the components 71 of FIG. 7 is shown. The 
component 71 includes one or more computers 43-1, 43-Ha, each computer 
having an operating system (OS) 42-1, 42-Os, respectively. Application 
processes 41 are distributed to execute on the computers and operating systems 43 

25 and 42 under control of a resource management process 46 for load balancing, fault 

tolerant operation and other management processes. Communications from and to 
the component 71 of FIG. 8 and the other components in market engine 9 of FIG. 
7 are under control of the communication process 45. The particular function of 
the component 71 of FIG. 8 (for example, the routing function of routing 
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component 71-1 of FIG. 7 or any of the functions of the other components 71-2, 
71-Co of FIG. 7) are under control of the function processes 44 of FIG. 8. The 
communication processes 45 control the communication with other components 
of FIG. 7 over the connection element 67 and control the communication external 
5 the components of FIG. 7 over the connection element 68. 

Extendable Component Connections - FIG. 9 

In FIG. 9, the components 71-1, 71-Co are representative of the 
components 71 of FIG. 7 and FIG. 8 interconnected by the connection element 67. 

10 The communication processes 45 control the communication among the 

components of FIG. 8 over the connection element 67 and control the 
communication external the components of FIG. 7 over the connection element 68 . 

The communication processes are ones that are suitable for the connection 
element 67. Since the connection element 67 is a logical entity that provides the 

15 necessary physical interconnection of each of the components 71, the actual 

processes included in the communication processes 45 are selected to satisfy the 
types of physical connections implemented. When the connection element is a 
local area network, for example, communication processes 45 provide for IP 
address assignment and addressing as a means to control communication among 

20 the components 7 1 . When the connection element uses point-to-point switching, 

for example, communication processes 45 provide for point-to-point switching 
connections for transferring data between components. Regardless of the physical 
implementation of element 67, the communication process 45 have a logically 
consistent interface between components 71 that permits both homogeneous (for 

25 example, using the same hardware computer and operating system) as well as 

heterogeneous (for example, using different hardware computers and operating 
systems) components to transfer data. 

The communication process 45 controls communications over the 
communication element 67. Depending on the implementation of the 
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communication element 67, the communication process 45 uses different 
mechanisms to communicate with the communication processes 45 of other 
components. In one particular embodiment, the communication process 45 uses 
object serialization to transmit message (or other) objects from one communication 
5 process 45 to another. This operation is done by initiating a network connection 

(for example a TCP/IP connection), then serializing the message object into a 
datastream (which is usually buffered). The data stream is then transmitted by the 
transmitting communication process 45 over the TCP/IP connection unity 67 is 
received by the receiving communication process 45 and is de-serialized at the 

1 0 receiving communication process 45 . For example, one embodiment sends meta- 

data of a buy/sell order from the TI interface component 71-10 to the storage 
component 71-13 and subsequently to the crossing component 71-3. The Java 
Remote Method Invocation (RMI) interface by Sun Microsystems can be used to 
implement such object serialization communication methods. 

15 For different message-types and embodiments of the connection element 

67, the use of other communication protocols with different flow-control 
mechanisms, delivery guarantees and directory services can be used. Various 
schemes over IP are possible. For example, heart-beat messages use the UDP/IP 
protocol because reliable delivery is not required. Communication protocols are 

20 not restricted to IP-based schemes, given that both the transmission component as 

well as the receiving component are capable of handling messages in a selected 
format. Specialized fast messaging systems, such as Remote Procedure Call (RPC) 
and Active Messages, are acceptable implementations as well. 

In other embodiments, higher-level (fast) messaging systems are used to 

25 communicate between components. Examples include TEBCO or NEON 

messaging layers which are again able to completely abstract the communication 
layer from the underlying hardware components and thus effectively act as middle- 
ware. 
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In further embodiments, multiple components run on the same hardware 
and operating system node using the same memory. In this embodiment, the same 
communication mechanisms can be used as described above. Additionally, 
however, specialized inter-process communication schemes are possible for 
5 improved performance and better use of system resources. 

Market Eneine Operation - FIG. 1 0 - FIG. 13. 

FIG. 10 through FIG. 13 illustrate the distributed component system 
architecture of market engine 9 using, by way of example, a group of six 

1 0 components 71 . The six components are specifically supervisor component 71-12, 

TI interface component 7 1 - 1 0, TP interface component 71-11, crossing component 
7 1 -3, storage component 71-13 and routing component 71-1. In FIG. 1 0, a global 
order book, stored in the storage component 71-13, interacts with a transaction 
initiator 10 through the TI interface component 71-10. In FIG. 1 1, the routing 

15 component 71-1 routes trades to the "best" external destination using the TP 

interface component 71-11. In FIG. 1 2, the crossing component 7 1 -3 interacts for 
internal crossing. In FIG. 13, the interplay between crossing component 71-3 
routing component 71-1 is shown. The data flow diagrams in FIG. 1 0 through FIG. 
13 illustrate one-way interaction during normal operation. 

20 InFIG. lOthroughFIG. 13, the supervisor component 71-12 is responsible 

for system supervision and data flow control. This component serves to gracefully 
shut down components in case of network failure and aids in wide-area fail-over 
and other administrative tasks that cannot be regularly performed because of the 
failure. A micro-wave, satellite or other external connection 68-12 plugged into 

25 one or more workstation computers 8 1 provides this functionality. 

In FIG. 1 0 through FIG. 1 3, the TI interface component 71-10 provides an 
interface to transaction initiators 10 as shown in FIG. 4, for example. In one 
embodiment, TI interface component 71-10 employs a loosely coupled cluster 82 
of Sun Sparc workstation computers (computers 43-1, 43-Ha of FIG. 8) running 
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Solaris operating systems (operating systems 42-1, 42-Os of FIG. 8). In this 
embodiment, incoming requests are distributed among front-end processes running 
on one or more of the nodes (where each hardware 43-1, 43-Ha and 
corresponding operating systems 42- 1 , 42-Os pair of FIG. 8 is a node) of cluster 
5 82 in a round-robin fashion. This distribution provides availability because, even 

in the case of failure of one node, other of the nodes can handle a request. In 
another embodiment, each of the nodes also acts as a firewall to provide data 
security. In this embodiment, all requests are logged into a store 83 for analysis. 
One important task of the TI Interface 71-10 is protocol conversion between a 

10 transaction initiator 10 protocol and the market engine 9 internal protocol. 

Conversions are typically from FIX/ML, NEON, TIBCO and similar messaging 
layers or protocols. 

In FIG. 10 through FIG. 13, the TP Interface 71-11 is similar to the TI 
Interface 71-10 and it is responsible for protocol conversion and proper interaction 

1 5 with exchanges and other transaction processors 1 2. A loosely coupled cluster of 

workstation computers 84 is employed and interactions are logged into the store 
85. 

In FIG. 10 through FIG. 13, the crossing component 71-3 includes one or 
more working clusters 86 and supervisory clusters 87. In one embodiment, the 

20 crossing component 7 1 -3 is built as a tightly coupled cluster of Sun workstations 

(computers 43-1 , 43-Ha of FIG. 8) running Solaris operating systems (operating 
systems 42-1, 42-Os of FIG. 8) where the nodes (each computer 43-1 , 43-Ha 
and corresponding operating systems 42-1, 42-Os pair of FIG. 8 is a node) of 
cluster 86 are operated as peers. In one embodiment, each node is responsible for 

25 a set of symbols to cross (for example, IBM, Intel, Yahoo). While there are 

thousands of symbols in the various exchanges, the cluster consists of significantly 
fewer nodes with each node servicing a plurality of symbols. Designated one of 
the nodes act as load balancers for assigning symbols to nodes. Depending on the 
number of trades to be crossed for a particular symbol, the balancing nodes 
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dynamically reassign symbols to different nodes. In a case of a very active symbol 
(for example, trades of Yahoo on certain days) a single node is responsible for a 
single symbol or the processing of a single symbol can be broken up into multiple 
nodes if needed 

5 In the crossing component 71-3, the supervisory cluster 87 has processes 

that monitor heartbeats, register failures and are responsible for bringing up nodes 
after scheduled or unscheduled downtime. Other processes monitor heartbeats of 
the supervisor. Should the supervisor fail, the first node to detect the failure brings 
up a new supervisor after a random delay (possibly with exponential back-off). In 

1 0 the unlikely event that two or more supervisors are started, each supervisor detects 

the presence of the other supervisors and all but the supervisor with the highest 
priority (for example, in a LAN embodiment, one with the highest IP address and 
highest process ID) commits suicide. 

The routing component 71-1 includes cluster 84 and store 85 and operates 

15 to provide a view of external executions and uses the view information to optimally 

route trades to external markets. The TP interface 71-11 provides an interface 
between the routing component 71-1 and the external transaction processors 12 
(see FIG. 4). In one implementation, the granularity of operations is on a per 
security basis. This granularity is provided to facilitate optimizations (like pooling 

20 of orders) that need information about all available trades of a given symbol and 

the crossing component 71-3. The routing component 71-1 has the same basic 
structure as other components and has designated nodes running reliability 
processes to enhance reliability. 

The storage component 71-13 functions as a storage and message handling 

25 system. In one embodiment, component 7 1 - 1 3 is built upon a buddy system cluster 

88 of Sun Enterprise server computers running Solaris operating systems operating 
in a SMP (Symetric Multiprocessing) mode. These SMP nodes of cluster 88 are 
responsible for maintaining a reliable storage system. While other components can 
completely fail without major consequences (jobs are simply re-run), the storage 
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component 71-13 typically is implemented with high reliability and availability 
including mechanisms for local and wide-area fail-over. In such embodiments, 
transactions are stored both locally on store 89 as well as remotely, at a remote 
location over connection element 68-13, for immediate wide-area fail-over. 
5 Synchronization mechanisms 92 on a transaction level or a disk level provide a 

wide range of processes and data exchanges for reliability. 

Overall Operation -FIG. 10-FIG. 13 . The FIG. 10 through FIG. 1 3 
a group components, a subset of the components of FIG. 7, form a market engine 
9. The processes in the components of FIG. 10 through FIG. 13 are 

1 0 parameterizable, extendable, highly scaleable and fault tolerant. "Parameterizable" 

in this context means, for example with reference to a crossing component 
parameters, that different parameters such as crossing algorithms, crossing 
windows and order eviction policies, can be selected on a per-component, per- 
symbol or other basis. This operation allows the market engine 9 to customize 

1 5 procedures while avoiding the need for custom programming. "Extendable" refers 

to the ease at which algorithms or other features can be added or replaced. 
"Scalable" denotes the ease by which multiples of a particular workload can be 
accommodated by the architecture. The architecture scales to each symbol, to an 
entire node and further to any number of nodes. "Fault tolerant" refers to the 

20 ability to detect and circumvent failures as they occur. Processes that are not 

successfully executed must rerun with the same parameters but potentially on a 
different node. 

Storage Component Operation - FIG. 1 0 . Whenever a transaction initiator 
10 (see FIG. 4) enters an order, the order gets stored into a Global Order Book 
25 (storage component 71-13). The storage component 71-13 provides the reliable 

storage necessary to ensure no loss of orders. Once an order is stored, attributes of 
an order can be queried and updated by a transaction initiator 10. In addition, the 
storage component 71-13 implements a simple order handling operation whereby 
transaction initiators 10 can manually control movement of a trade to another 
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component over connection element 67 (for example, move to the crossing 
component 71-3 for internal execution) or, alternatively, a trade can be assigned to 
an standard automated order handling routine. 

An automated order handling routine supervises a particular automated 
5 sequence of submissions to the various components 7 1 . For example, in one order 

handling routine, all retail trades of an institution are first sent to the internal 
crossing component 71-3 for internal crossing, followed by a submission of 
uncrossed orders to the best external destination via routing component 71-1. In 
another order handling routine, an institution exercises control over institutional 

10 trades and directs that they be submitted to a particular exchange 24 (see FIG. 4). 

The storage component 71-13 provides such flexibility. 

The order handling routine illustrated in FIG. 10 starts with a transaction 
initiator 10 submitting an order/request through the front-end network connection 
element 68-1 0 at Al . One of the TI interface component 71 -1 0 nodes in cluster 82 

15 at A2 then picks up the order/request, verifies the source, logs it to a store 83 at A3 

and converts the format to an internal format and sends it off as a message over the 
connection element 67 at A4. The order/request is then transmitted to the storage 
component 71-13 and is received at A5 by one of the SMP nodes of cluster 88. 
The storage component 71-13 checks for consistency and conformity and then 

20 stores the order/request into reliable storage, both locally in store 89 and over 

remote connection element 68-13 to a redundant remote store (not shown). The 
synchronization procedures are subject to parameter settings. The same sequence 
is evoked in reverse for a response from the storage component 71-13 to the TI 
interface component 71-10. 

25 The storage component 71-13 provides a global, enterprise-wide view 

(Global Order Book) of a financial institution's data, including status and 
ownership information. Component 71-13 is designed as a data store with both 
local and wide-area redundancy and provides follow-the-sun capabilities. 
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The storage component 71-13 is one of the execution components and 
execution is performed with one or more of the features and functions of the 
following TABLE 71-13. 

TABLE 71-13 

5 1 . Functionality 

1.1. Attributes and Ownership 

1.1.1. Reassigning Ownership 

1.1.2. Permissions 

1.1.3. Changing other Attributes 
10 1.1.3.1. Credit Check 

1.2. Actions and Responses to Queries 

1.2.1. Accepting an Order/Commands 

1.2.2. Synchronization 

1.2.3. Querying/View State 

15 1.2.3.1. Of a Single Order 

1.2.3.2. Of an Order Type 

1 .2.4. Order Handling (automated- and manual 
procedures) 

1.2.4.1 Removal 

20 1 .2.4.1 . 1 Cancellation of Order(s) 

1.2.4.1.2 Removal from Storage 
component 71-13 

1.2.4.2. Move to crossing component 71-3 

1.2.4.3. Move to routing component 71-1 
25 1 .2.4.4. Move Directly to a Specified 

Exchange through component 71-11 

1 .2.5. Streaming Distribution of State 

1.2.6. Security/ Access Control 

1.3. Integration 

30 1 .3. 1 . Application Programming Interfaces (APIs) 

1.3.1.1. Storage System 

2. Retaining State 

2.1. Local Redundancy 

2.1.1. Synchronization (combination of the 
35 following) 

2.1.1.1. After N>0 Change(s) 

2.1.1.2. After X Amount of Time 

2.1.1.3. After Y Amount of Money/Shares 

2.1.1.4. Synchronous Creation, 
40 Asynchronous Updates 

2.2. Wide-area Redundancy 
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2.2.2. Synchronization (combination of the 
following) 

2.2.2.1 . After N>0 Change(s) 

2.2.2.2. After X Amount of Time 

5 2.2.2.3. After Y Amount of Money/Shares 

2.2.2.4. Synchronous Creation, 
Asynchronous Updates 
2.3 Data Encryption 

3. Failure Modes 

10 3.1. Failure of a Node 

3.2. Failure of a Site 

3.3. Failure of a different Component 

3.3.1. Crossing Component 71-3 failure 

3.3.2. Routing Component 71-1 failure 
15 3.4. Failure of an External Process 

3.5. Failure of the entire market engine 

4. Monitoring 

4.1. Orders/Data in the Storage component 71-13 

4.1.1. Full Attributes 
20 4.1.2. Current State 

4.2. Component System States (individual components) 

4.2. 1 . Parameter Settings 

4.2.2. Current State within settings 

4.2.3. Statistics (for Storage component 71-13: 
25 number of 

incoming orders and status changes) 

4.3. System Status 

4.3.1. Machine Workloads and Health 

5. Auditing 

30 5.1. Changes/Updates to Orders 

5.2. Status Changes 

Routing Component Operation - FIG. 11 . When a trade cannot be 
executed internally or a transaction initiator 10 wants to route a trade externally, 
35 the trade is "moved" from the storage component 71 -1 3 to the routing component 

17-1. Notice that a trade is normally stored in the storage component 71-13 before 
it is processed by any other component. FIG. 11 illustrates the process of using the 
routing component 71-1 for automated optimal submission to external markets. 
In FIG. 1 1, the sequence A1-A5 remains unchanged from FIG. 10 since it 
40 represents an interaction between a transaction initiator 10 and the storage 
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component 71-13. The sequence in FIG. 11 shows both the submission of the trade 
to market engine 9 for storage in storage component 71-1 3 as well as the decision 
to move the trade to the routing component 71-1. The trade is taken from the 
storage 89 at Bl through the storage component 71-13 handler node of cluster 88 
5 at B2 onto the connection element 67 at B3. The trade is then transferred to one 

of the nodes in cluster 9 1 , at B4, of the routing component 71-1. Component 71-1 
uses cached knowledge in store 93 about the symbol distribution to pass the trade 
on to the target node in cluster 91 in charge or the symbol that is being traded. If 
it turns out that a supervisor node reassigned the symbol for some reason to another 

10 node such that a target node does not accept the trade, the supervisor is used to 

update the internal cache 93 and to send the trade to the currently correct 
destination node in cluster 91. 

Once the correct node receives the trade, at CI, the trade is then processed 
according to the internal optimization algorithms specified in the parameter setting 

15 (see TABLE 71-1 below). The optimal destination is determined and the order is 

ready to be placed to the target market. First, the order is placed back onto the 
internal connection element 67, at C2, from where it is transported to the TP 
interface component 71-11. Component 71-11 immediately logs the requested 
order into a store 85, at C3, after which one of the nodes in cluster 84 responsible 

20 for the specific exchange or other transaction processor 12, at C4, translates the 

order into the protocol of the selected transaction processor and sends it off, at C59 
over connection element 68-1 1, according to the market's submission policies. 

Again, notice that the same sequence is evoked in reverse (C5-C1) for a 
message from the external transaction processor to the routing component 7 1 - 1 and 

25 in reverse (B5-B1) for a status update from the routing component 71-1 to the 

storage component 71-13. Notice that steps B4-C2 can be skipped for immediate 
order entry to an external transaction processor 12 to the destination market of 
choice. Only the TP interface component 71-11 is needed for immediate order 
entry and processing by the routing component 71-1 can be bypassed. 
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When used, the routing component 71-1 determines the optimal external 
execution strategy and routes orders accordingly. Combined with a crossing 
component 71-3 and storage component 71-13, complete order-handling is 
provided. The routing component 71-1 is one of the execution components and 
5 execution is performed with one or more of the features and functions of the 

following TABLE 71-1. 

TABLE 71-1 

1. Functionality 

10 1.1 Quote Server 

1.1.1. Interactive 

1.1.1.1. Full Books 

1.1.1.2. Cost Calculations (per transaction 
initiator 10) 

15 1.1.2. Streaming 

1.2 Order Routing 

1.2.1. Direct Routing (includes cancellations, etc.) 

1.2.1.1. Protocols (FIX, etc.) 

1.2.2. Routing through Existing 

20 Infrastructure/Transaction initiator 1 0 Information 

Bus 

1.2.3. Relevant Specifics of an External System 

1.2.3.1. Crossing Times 

1.2.3.2. Submission Procedures 

25 1.2.3.3. Chances of Improving a Specific 

Match 

2. Optimizations 

2.1 . Order splitting (schedule of priorities, by transaction 
initiator 10) 

30 2.1.1. For Price Improvement 

2.1.2. To Avoid Cancellation Fees on Unfilled 
Parts 

2.1.3. To Match the Size of a Posted Order 

2.1.4. For Systems that Charge Less for Executing 
35 Smaller Orders 

2.1.5. To Minimize Market impact 

2.2. Order pooling (schedule of priorities, by transaction 
initiator 10) 

2.2.1. A Per-Transaction Fee can be Split Across 
40 Several Orders 
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2.2.2. The expected matching order is AON of a 
specific size 

2.2.3. To Match the Size of a Posted Order 

2.2.4. For Systems that Charge Less for Executing 
5 Larger Orders 

2.3. Taking Advantage of Full Books 

2.4. Order Pipelining 

3. Integration 

3.1. Application Programming Interfaces (APIs) 
10 3.1.1. Quote Server 

4. Monitoring 

4.1 . Orders/Data in the TradeShopper 

4.1.1. Full Attributes 

4.1.2. Current State (states to be finalized) 
15 4.2. Routing State 

4.2.1. Parameter Setting 

4.2.1.1. Optimization Schedule 

4.2.1.2. Cost Structure 

4.2.2. Current State within settings 
20 4.2.3. Statistics 

4.3. System Status 

4.3.1. Machine Workloads and Health 

Crossing component - FIG. 12 . The crossing component 71-3 attempts to 
25 match orders from a transaction initiator 10 (see FIG. 4) before the orders are 

submitted to an external transaction processor 12 (for example, an exchange in 
FIG. 4). The crossing component 71-3 attempts to cross buy and sell orders (for 
example for stocks, bonds or any other widget) using a variety of algorithms. 
Moving a trade from the Global Order Book to the Crossing component 71-3 is 
30 similar to moving a trade to the routing component 7 1 - 1 or directly to the external 

markets. The steps A1-A5 represent order entry together with any commands, 
including the command to move the order to the crossing component 71-3. This 
procedure is manual or part of an automated order handling routine. 

The order is taken from the storage 89, at Dl, and moved by one of the 
35 SMP nodes of cluster 88, at D2, to the connection element, at D3. The order is 

then picked up by one of the nodes of cluster 88, at D4, in the crossing component 
71-3 which in turn routes the order to the node in charge of the order's symbol. 
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Assistance is sought from the supervisor cluster 81 if the correct destination node 
cannot be located. The same sequence is evoked in reverse (D5-D1 ) for a message 
from the crossing component 71-3 to the storage component 71-13. 

The crossing component 71-3 crosses orders with reference to external 
5 market conditions. The storage component 71-3 is one of the execution 

components and execution is performed with one or more of the features and 
functions of the following TABLE 71-3. 



TABLE 71-3 

10 1 . Algorithms with Repeatable Results (combination as second 

'sorting' criteria) 

1.1. Maximize Share Volume 

1.2. Maximize Number of Distinct Transaction initiator 
10s 

15 1.3. Maximize Number of Orders 

1 .4. Maximize Spread 

1.5. Combination, Pick Best (per crossing) 

1.6. Within Specified Threshold (combination with 1.1- 
1.5) 

20 2. Crossing Trigger (any combination of the following, reset 

upon crossing) 

2. 1 . Fixed Conditions 

2.1.1. Based on Volume in the VeCN 
2.L2. Based on Number of Orders in the VeCN 
25 2.1 .3. Based on External Market Conditions 

2.1.3.1. 'Sudden' Change in Price (to be 
defined) 

2.1 .3.2. 'Sudden* Change in Liquidity (to 
be defined) 

30 2.2. Experience-based (adaptive) Sliding Window (any 

combination) 

2.2.1. Based on Volume 

2.2.2. Based on Number of Orders 

2.2.3. Based on Volatility 

35 2.3. Continuous (FIFO, i.e. after each arriving order) 

2.3.1. On all Orders 

2.3.2. On Market Orders only 
2.4. Set Time (Non-Sliding Window) 

2.4.1. Interval Time 
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2.4.2. Absolute Time(s) (with universal timer) 
2.5. Immediate (allows for automated external or manual 
triggers) 

3. Evicting Orders (per order, any combination) 
5 3.1. At Set Time 

3.1.1. Interval Time 

3.1.2. Absolute Time(s) (with universal timer) 

3.2. After Set Number of Crossings 

3.3. Marketable Orders 

10 3.3.1. Exempt based on Preliminary Optimization 

Results 

3.4. Immediate (per order/all) 

3.4.1 . Order Cancellation 

4. Monitoring 

15 4.1. Orders in the Crossing Component 

4.1.1. Full Attributes (side, quantity, limit, stop, 
etc) 

4.1.2. Current State 

4.1.3. Amount of Shares Already Filled 

20 4.1.3.1. Orders Making up the Filled Part 

4.2. Crossing Component State 

4.2. 1 . Parameter Setting 

4.2. 1 .1 . Threshold for each Symbol 

4.2.1.2. Crossing Behaviors 

25 4.2.2. Current State within Settings (time to 

crossing, etc) 

4.2.3. Statistics (for Crossing Component, number 
of orders crossed per symbol) 

4.3. System Status 

30 4.3. 1 . Machine Workloads and Health 

5. Reporting 

5.1. Crossings 

5.1.1. Conditions at Crossing 

5. 1 .2. Orders Making up each Crossing 
35 5. 1 .3. Crossing Results 

5.2. Audit Trail 

5.2.1. Stored Data 

5.2.2. Order Tracking and Lookup 

5.3. Trade Confirmation 

40 

Fairness Operation - FIG. 13 . This component system fairness operation 
is illustrated in FIG. 13. In order to update the fair crossing band of the crossing 
component 71-3 for trades of the same symbol, a node at E2, of the cluster 91 of 
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fair crossing routing component 71-1 , possibly with assistance from a supervisor 
node, of cluster 92 at El, passes the quote update to the connection element 67. 
The quote update is then passed to one of the nodes, at E4, of the crossing 
component 71-3. This node then determines which node is in charge of the symbol 
5 in question. If the local cache does not contain the most up-to-date information, 

the supervisor, at E5, is consulted. At the next contemplated crossing is within the 
newly specified band the crossing component 71-3 guarantees that the order to be 
executed. For additional protection against potential bad quotes, other parameters 
can be adjusted appropriately. 

10 

Svnersv between Component Systems . One of benefits of the distributed 
component system architecture of market engine 9 is the synergy that exists 
between components. One example, is that the TP interface component 71-17 used 
by the routing component 71-1 is also used for direct order routing from storage 

15 component 71-13. The direct order function could also be implemented using an 

entirely different component (not shown). A significant function of the routing 
component 71-1 is the quote server operation of FIG. 13. The routing component 
71-1 aggregates data from the various markets and creates a global view of the 
external world. Along with a streaming component (not shown), these components 

20 are used together to stream quotes to websites, for example, so that users can 

compare the distributed Component System quotes with standard quote streams of 
others. 

Further, quotes are also used to provide thresholds ranges or other bands for 
the crossing component 71-3 to determine if internal or external crossings should 
25 be executed. The bounds can be dynamically adjusted according to the latest 

information about external conditions. Using these techniques, fair internal 
executions are established with reference to external markets. 

While the invention has been particularly shown and described with 
reference to preferred embodiments thereof it will be understood by those skilled 
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in the art that various changes in form and details may be made therein without 
departing from the scope of the invention. 
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CLAIMS 

1 . An e-commerce system for electronic transactions comprising: 
one or more transaction units, 

network means connected to the transaction units, 
one or more market engines connected to said network means, each of said 
market engines and including, 

a plurality of components for processing transactions where 
said components include at least: 

one or more transaction unit interface 
components for interfacing with 
transaction units; 
one or more execution components for 
executing transactions; 
a connection element connecting said components. 

2. The system of Claim 1 wherein each of said plurality of components 
includes, 

one or more computers, 

one or more operating systems executing on said one or more computers, 
respectively, 

application processes executing on said one or more computers under 
control of said one or more operating systems, said application 
processes including, 

a function application for executing functions, 

a communication application for controlling 

communication among said components, 
a resource management component for controlling the 
allocation of processes among said one or more 
computers. 



43 



WO 01/55938 



PCT/US01/02637 



3. The system of Claim 2 wherein said plurality of execution components 
includes one or more of the following components: 

a routing component, a trigger component, a crossing component, a 
5 scripting component, a stock component, a bond component, a currency 

component, an options component, an accounting component, a storage 
component, and a supervisor component. 

4. The system of Claim 2 wherein said interface components include one or 
1 0 more of the following components: 

a transaction interface component, a transaction processing interface 
component and a data access interface component. 

5. The system of Claim 1 wherein said components include a routing 
1 5 component for routing transactions in said e-commerce system. 

6. The system of Claim 1 wherein said components include, 

a storage component for providing storage in said e-commerce 
system of internal transactions, 
20 a crossing component for internal crossing of said internal 

transactions, 

a routing component, for routing transactions in said e-commerce 
system, operating to determine available external 
transactions and enabling said crossing component to 
25 operate to cross said internal transactions when the internal 

transactions are fair with respect to said external 
transactions. 
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7. The. system of Claim 1 wherein said components include a trigger 
component for processing conditions in connection with said transactions. 

8. The system of Claim 1 wherein said components include a crossing 
5 component for crossing transactions internal to said market engine. 

9. The system of Claim 1 wherein said components include a scripting 
component for scripting transactions in said e-commerce system. 

10 10. The system of Claim 1 wherein said components include a stock component 

for shopping for stock transactions in said e-commerce system. 

1 1 . The system of Claim 1 wherein said components include a bond component 
for shopping for bond transactions in said e-commerce system. 

15 

12. The system of Claim 1 wherein said components include a currency 
component for currency exchanging in said e-commerce system. 

13. The system of Claim 1 wherein said components include an option 
20 component for shopping options in said e-commerce system. 

14. The system of Claim 1 wherein said components include an accounting 
component for providing accounting functions in said e-commerce system, 

25 15. The system of Claim 1 wherein said components include a storage 

component for providing storage in said e-commerce system. 
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16. The system of Claim 1 wherein said components include a supervisor 
component for supervising operations of the market engine in said e-commerce 
system. 

5 1 7. The system of Claim 1 wherein said market engines include a plurality of 

groups of market engines wherein each market engine in one of said groups 
includes one or more of said components for controlling operation in said group. 

1 8. The system of Claim 1 7 wherein said one or more of said components for 
1 0 controlling operation in said group is a routing component for routing transactions 

in said e-commerce system in accordance with operations common to said group. 

19. The system of Claim 1 wherein said e-commerce system includes a 
plurality of local offices, each local office having a plurality of workstations and 

15 a concentrator for connection through said network means to a legacy office and 

to said one or more market engines. 

20. The system of Claim 1 wherein said transaction units include, 

one or more external transaction initiators for initiating a transaction, 
20 a plurality of external transaction processors for processing transactions. 

21 . The system of Claim 1 wherein, 

each of said plurality of components includes, 

one or more computers, one or more operating systems executing 
25 on said one or more computers, respectively, and 

application processes executing on said one or more 
computers under control of said one or more operating 
systems, said application processes including, a function 
application for executing a function, a communication 
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application for controlling communication among said 
components, and a resource management component for 
controlling the allocation of processes among said one or 
more computers, 

5 and wherein, 

a first one of said plurality of components is a transaction initiator 
component having said function application as a transaction 
initiator application for providing instruments for crossing, 
a second one of said plurality of components is a data access 
1 0 component having said function application as a data access 

application for providing external data from external data 
sources, 

a third one of said plurality of components is a storage component 
having said function application as a order book application 
15 for storing instruments received from said transaction 

initiator component under control of said communication 
application, 

a fourth one of said plurality of components is a crossing 
' component having said function application as a crossing 
20 application and for receiving said instruments for crossing 

from said storage component and said external data from 
said data access component under control of said 
communication application, said crossing component 
operating to cross said instruments under conditions based 
25 upon said external data. 

22. The system of Claim 21 wherein, 
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a fifth one of said plurality of components is a transaction 
processor interface component for interfacing transaction to 
external transaction processors, 

a six one of said plurality of components is a routing component 
5 for routing transactions to external processors through said 

transaction processor interface component under control of 
said communication application when transactions have not 
been crossed by said crossing component. 

10 23. The system of Claim 1 wherein, 

each of said plurality of components includes, 

one or more computers, one or more operating systems executing 
on said one or more computers, respectively, and 
application processes executing on said one or more 

15 computers under control of said one or more operating 

systems, said application processes including, a function 
application for executing a function, a communication 
application for controlling communication among said 
components, and a resource management component for 

20 controlling the allocation of processes among said one or 

more computers, 

and wherein, 

a first one of said plurality of components is a transaction initiator 
component having said function application as a transaction 
25 initiator application for providing instruments for crossing, 

a second one of said plurality of components is a storage 
component having said function application as a order book 
application for storing instruments received from said 
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transaction initiator component as internal instruments 
under control of said communication application, 
a third one of said plurality of components is a crossing component 
having said function application as a crossing application 
5 and for receiving said internal instruments for crossing from 

said storage component under control of said 
communication application, said crossing component 
operating to cross said internal instruments when enabled. 

24. The system of Claim 23 wherein, 
a fourth one of said plurality of components is a transaction 

processor interface component for interfacing transaction to 
external transaction processors, 
a fifth one of said plurality of components is a routing component 
for routing transactions to external processors through said 
transaction processor interface component under control of 
said communication application, said routing component 
operating to determine available external transactions and 
enabling said crossing component to operate to cross said 
internal transactions when the internal transactions are fair 
with respect to said external transactions. 

25. In an e-commerce system formed of a plurality of components where each 
component includes one or more computers, one or more operating systems 

25 executing on said one or more computers, respectively, and application processes 

executing on said one or more computers under control of said one or more 
operating systems, said application processes including, a function application for 
executing a function, a communication application for controlling communication 
among said components, and a resource management component for controlling 

49 
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the allocation of processes among said one or more computers, the steps 
comprising, 

providing instruments for crossing, 

storing instruments as internal instruments, 

detecting external instruments available for crossing, 

internally crossing said internal instruments if internal crossing is 

as fair as crossing said internal instruments with external 

instruments, 

externally crossing said internal instruments with external 
instruments if the internal instruments are not internally 
crossed. 
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